s = input('Введите скобочную последовательность: ')
s1 = ''

for c in s:
    if c == '(' :
        s1 += c

    if c == ')':
        if len(s1) > 0:
            if s1[len(s1) - 1] == '(':
                s1 = s1[:-1]

    if c == '{' :
        s1 += c

    if c == '}':
        if len(s1) > 0:
            if s1[len(s1) - 1] == '{':
                s1 = s1[:-1]

    if c == '[' :
        s1 += c

    if c == ']':
        if len(s1) > 0:
            if s1[len(s1) - 1] == '[':
                s1 = s1[:-1]

    if c == '<' :
        s1 += c

    if c == '>':
        if len(s1) > 0:
            if s1[len(s1) - 1] == '<':
                s1 = s1[:-1]
    print(s1)
print(s1)

if len(s1) == 0:
    print(True)
else:
    print(False)
        
